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value and setting all other positions in the signature 
window to a difiFerent predetermined value; and 
assembling the sub-fingerprints into a fingerprint for the 
video stream. 

2. The method of claim 1, further comprising: 
transmitting the fingerprint to a fingerprint verification 

system; and 

comparing the fingerprint to a predetermined fingerprint 
for the video stream. 

3. ihe method of claim 1, wherein selecting the subset of 
the image frames includes reading control codes from the 
video stream, said control codes identifying the subset of the 
image frames. 

4. The method of claim 1, further comprising encoding the 
sub-fingerprint. 

5. The method of claim 4, wherein the encoding com- 
prises a run-length encoding. 

6. The method of claim 1, wherein the DCT block has a 
size of eight by eight, 

7. The method of claim 1, wherein the signature window 20 
has a size of eight by eight. 

8. A device comprising: 
a processor; 

a network interface module operable to receive video 

data, the video data comprising a plurality of frames, 25 

each frame comprising a pixel matrix; 
a memory coupled to the processor for storing the pixel 

matrix, a variance matrix, and a constellation matrix; 

and 

a fingerprint generation module executing on the proces- 
sor and operable to: 

detennine a discrete cosine transformation (DCT) 
block for a pixel block surrounding a pixel in the 
pixel matrix, said DCT block having coeflicients; 

compute an estimation of a variance of the coefl&cients; 

set a variance value in the variance matrix with the 
estimation of the variance, wherein the value is set at 
a position in the variance matrix corresponding to the 
pixel position in the image frame matrix; 

determine a minimimi variance value in a signature 
window of the variance matrix enclosing the pixel 
position; and 

set a first predetermined value representing the mini- 
mum variance in the constellation matrix at a posi- 
tion corresponding to the minimum variance value 
and setting all other positions in the signature win- 
dow to a different predetermined value. 

9. The device of claim 8, wherein the fingerprint genera- 
tion module is further operable to run-length encode the 
sub-fingerprint. 

10. The device of claim 8, wherein the DCT block has a 
size of eight by eight. 

11. The device of claim 8, wherein the signature window 
has a size of eight by eight. 

12. The device of claim 8 further comprising a DCT 
accelerator operable to calculate the DCT coefiBcients. 

13. The device of claim 8, wherein the processor and 
memory are housed in a set-top box. 

14. The device of claim 8, wherein the processor and 60 
memoiy are housed in a personal computer. 

15. A s ystem comprising 
a video 
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sewerjcommunicably coupled to a communication 



channel and operable to transmit a video data stream 
through the conununication channel; 65 
a video receiver communicably coupled to the commu- 
nication channel and operable to: 



receive the video data stream; 

determine a subset of images in the video data stream; 
calculate a sub -fingerprint for each of the subset of 
images, wherein the calculations of the sub-finger- 
print for the image frame includes operations to: 
compute a discrete cosine transformation (DCT) 
block for a pixel block sunrounding a pixel, said 
DCT block having coefficients, 
compute an estimation of a variance of the coefiB- 
cients, 

set a variance value in a variance matrix with the 
estimation of the variance, wherein the value is set 
at a position in the variance matrix corresponding 
to the pixel position in the image frame matrix, 

detennine a minimum variance value in a signature 
window of the variance matrix enclosing the pixel 
position, and 

set a first predetermined value representing the mini- 
mum variance in a constellation matrix at a posi- 
tion corresponding to the minimum variance value 
and setting all other positions in the signature 
window to a diflferent predetermined value; 
assemble the sub-fingerprint for each of the subset of 

images into a fingerprint; and 
transmit the fingerprint to a fingerprint verification 

module. 

16. The system of claim 15, further comprising a finger- 
print mismatch database operable to store a reference fin- 
gerprint for the video data stream and wherein the finger- 
print verification module is operable to compare the 
fingerprint to the reference fingerprint. 

17. The system of claim 15, wherein the fingerprint 
verification module is located with the video server. 

18. A machine-readable medium having machine execut- 
able instructions for performing a method, the method 
comprising: 

receiving a video stream comprising a plurality of image 
fi-ames, each image frame comprising a matrix of 
pixels; 

selecting a subset of the image frames; 
for each image frame in the subset determining a sub- 
fingerprint for the image fi-ame, wherein determining the 
sub-fingerprint for the image fi-ame includes: 

computing a discrete cosine transformation (DCT) 
block for a pixel block surroundmg a pixel, said DCT 
block having coefficients, 
computing an estimation of a variance of the coeffi- 
cients, 

setting a variance value in a variance matrix with the 
estimation of the variance, wherein the value is set at 
a position in the variance matrix corresponding to the 
pixel position in the image frame matrix, 

determining a minimum variance value in a signature 
window of the variance matrix enclosing the pixel 
position, and 

setting a first predetermined value representing the 
minimum variance in a constellation matrix at a 
position corresponding to the minimum variance 
value and setting all other positions in the signamre 
window to a diflferent predetermined value; and 
assembling the sub- fingerprints into a fingerprint for the 

video stream. 

19. The machine-readable medium of claim 18, ^^^^J^^jQc^fJ. 
the method further comprising: " ""^ / -^^jj^f' " - * 

transmitting the fingerprint to a fingerprint verifieation*-^"'^" 
system; and ^^^n 
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